class Solution {
public:
    int maximumEnergy(vector<int>& energy, int k) {
        
        int n=energy.size();
        vector<int> vecDp(n);
        for(int i=0;i<n;++i){
            vecDp[i]=energy[i];
        }
        for(int i=k;i<n;++i){
            vecDp[i]=max(vecDp[i],vecDp[i-k]+energy[i]);
        }
        int nRet=-0x3f3f3f3f;
        for(int i=n-k;i<n;++i){
            nRet=max(nRet,vecDp[i]);
        }

        return nRet;
    }
};
